Value iteration and optimization of multiclass queueing networks
نویسندگان
چکیده
This paper considers in parallel the scheduling problem for multi class queueing networks and optimization of Markov decision processes It is shown that the value iteration algorithm may perform poorly when the algo rithm is not initialized properly The most typical case where the initial value function is taken to be zero may be a particularly bad choice In contrast if the value iteration algorithm is initializedwith a stochastic Lyapunov function then the following hold i A stochastic Lyapunov function exists for each intermediate policy and hence each policy is regular a strong stability condition ii Intermediate costs converge to the optimal cost iii Any limiting policy is average cost optimal It is argued that a natural choice for the initial value function is the value function for the associated deterministic control problem based upon a uid model or the approximate solution to Poisson s equation obtained from the LP of Kumar and Meyn Numerical studies show that either choice may lead to fast convergence to an optimal policy Mathematics Subject Classi cation Primary B M B C Secondary E J
منابع مشابه
Robust Fluid Control of Multiclass Queueing Networks
This thesis applies recent advances in the field of robust optimization to the optimal control of multiclass queueing networks. We develop models that take into account the uncertainty of interarrival and service time in multiclass queueing network problems without assuming a specific probability distribution, while remaining highly tractable and providing insight into the corresponding optimal...
متن کاملIterative algorithms for performance evaluation of closed network models
A number of nonlinear programming algorithms are proposed to obtain the approximate solutions for nonproduct form multiclass queueing network models, as well as priority queueing networks. Using sensitivity analysis, we develop an efficient iterative technique for closed queueing networks. We compare the approximate solutions obtained from our approach with the global balance solution. Examples...
متن کاملStability and optimization of queueing networks and their fluid models
We describe some approaches to the synthesis of optimal policies for multiclass queueing network models based upon the close connection between stability of queueing networks and their associated fluid limit models. It is found that there is also a close connection between optimization of the network and optimal control of the far simpler fluid network model. This observation leads to a new cla...
متن کاملStability and Optimization of Queueing Networks
We describe some approaches to the synthesis of optimal policies for multiclass queueing network models based upon the close connection between stability of queueing networks and their associated uid limit models. It is found that there is also a close connection between optimization of the network and optimal control of the far simpler uid network model. This observation leads to a new class o...
متن کاملThe Policy Iteration Algorithm for Average Reward Markov Decision Processes with General State Space
The average cost optimal control problem is addressed for Markov decision processes with unbounded cost. It is found that the policy iteration algorithm generates a sequence of policies which are c-regular (a strong stability condition), where c is the cost function under consideration. This result only requires the existence of an initial c-regular policy and an irreducibility condition on the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Queueing Syst.
دوره 32 شماره
صفحات -
تاریخ انتشار 1999